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Abstract 

A birack is an algebraic structure with axioms encoding the blackboard-framed Reidemeister moves, 
incorporating quandles, racks, strong biquandles and semiquandles as special cases. In this paper we 
extend the counting invariant for finite racks to the case of finite biracks. We introduce a family of biracks 
generalizing Alexander quandles, (t, s)-racks, Alexander biquandles and Silver- Williams switches, known 
as (r, a, p)-biracks. We consider enhancements of the counting invariant using writhe vectors, image 
subbiracks, and birack polynomials. 
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1 Introduction 

The modern study of algebraic structures with axioms corresponding to Reidemeister moves on knot diagrams 
goes back at least to the early 1980s with the more or less simultaneous work of Joyce |T4| and Matveev |17) . 
drawing in some cases on previous work by Takasaki |25j and Conway and Wraith [8] . 

Assigning algebraic generators to the arcs in a knot diagram and interpreting crossings as operations paves 
the way for translating Reidemeister moves into algebraic axioms. Applying this formula to unoriented link 
diagrams yields the involutory quandle or kei structure; generalizing to oriented link diagrams gives us the 
quandle or distributive groupoid structure. Generalizing again to blackboard-framed diagrams as in [10] gives 
us the rack or automorphic set structure. 

A further generalization replaces arcs, i.e., portions of the knot diagram from one undercrossing point to 
another, with semiarcs, i.e., portions of the knot diagram from one over- or under-crossing point to the next. 
Semiarcs are edges in the graph obtained from a link diagram by replacing crossing points with vertices. 
Previous work has been done on the semiarc-generated algebraic structures arising from unframed oriented 
link diagrams, known as biquandles [2, 9|ll5|,l24]. A special case of biquandles, applicable to flat virtual links 
or virtual strings and known as semiquandles, is examined in [13] with further examples appearing in |12j . 

In this paper we extend the method introduced in |23| of obtaining invariants of unframed classical and 
virtual knots and links from finite racks to the case of biracks, the algebraic structure generated by semiarcs 
in a link diagram with axioms corresponding to blackboard-framed isotopy, first introduced in |llj . The new 
family of invariants contains the quandle, rack and strong biquandle counting invariants as special cases. In 
particular, the fundamental birack determines the knot quandle and fundamental rack and hence is complete 
invariant up to ambient homeomorphism for oriented framed knots and unsplit links; see [101 1141 ITT] . 

The paper is organized as follows. In section [2] we define biracks and give a few examples. In section 
[3] we describe a family of biracks containing Alexander quandles, Alexander biquandles, (t, s)-racks and 
Silver- Williams switches as special cases. In section [4] we define a counting invariant of unframed classical 
knots and links using finite biracks and define enhancements of the birack counting invariants using image 
subbiracks, framing vectors and birack polynomials. We end with some questions for future research. 

2 Birack basics 

Let A be a set. 
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Definition 1 We will say a map B: XxX^-XxXis strongly invertible provided B satisfies the following 
three conditions: 

• B is invertible, i.e there exists a map B^ 1 : X x X — > X x X satisfying B o B^ 1 = Idxxx = B^ 1 o B, 

• B is sideways invertible, i.e there exists a unique invertible map S : X x X — > X x X satisfying 

S(B 1 (x,y),x) = {B 2 (x,y),y), 

for all x, y € X, and 

• The sideways maps 5* and S~ x are diagonally bijective, i.e. the compositions S^ 1 o A, S^ 1 o A of the 
components of S and 5" 1 with the map A : X — >• X x X defined by A(x) = (x,x) are bijections. 

Definition 2 A birack (X, B) is a set X with a strongly invertible map 5:1x1-^1x1 which satisfies 
the set-theoretic Yang-Baxter equation 

(B x Id) o (Id x B) o (B x Id) = (Id x B) o (B x Id) o (Id x B) 

In previous work such as [51 1151 124) , the components of B were interpreted as binary operations or right- 
actions of the set X on itself, with B\(x, y) denoted by B2(x, y) = x y , (x, y) = y% and B% (x, y) — x y . 
We can write the Yang-Baxter requirement as three equations in the component maps: 

B 1 {x,B 1 {y,z)) = B 1 (B 1 (x,y),B 1 (B 2 (x,y),z)) (1) 
B 1 {B 2 (x,B 1 (y,z)),B 2 {y,z)) = B 2 (B 1 (x,y),B 1 (B 2 (x,y),z)) (2) 
B 2 (B 2 (x,B 1 (y,z)),B 2 (y,z)) = B 2 (B 2 (x,y), z) (3) 

or in the notation of [15], 

= (**»)»", (y,) s -*=(if»)»-., and (x z v) Vz = (x v ) z . 

Recall that a blackboard-framed link is an equivalence class of link diagrams under the equivalence rela- 
tion generated by the three blackboard-framed Reidemeister moves, traditionally numbered according to the 
number of strands involved in the move: 




type I type II type III 



The birack axioms are chosen such that any labeling of the semiarcs in an oriented blackboard-framed 
link diagram with elements of X satisfying the identifications 

Bi{x,y) B 2 (x,y) x y 




x y B x {x,y) B 2 (x,y) 
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corresponds to a unique such labeling after applying any of the blackboard-framed Rcidemcister moves. 
Thus, the number of such labelings is an easily computable invariant of blackboard-framed isotopy. 

The condition that B is a solution to the set-theoretic Yang-Baxter equation is equivalent to the condition 
that labelings are preserved by the type III move with Cartesian product x indicating horizontal stacking 
and composition o indicating vertical stacking. 




Interpreting B 1 as the map defined at a negative crossing satisfies the direct Reidemeister II moves, i.e. 
the two two-strand moves where both strands are oriented in the same direction. 




The sideways invertibility requirement is needed to guarantee the existence and uniqueness of the labels 
for the middle semiarcs in the reverse type II moves, where the strands are oriented in opposite directions: 

Bi(x,y) B 2 (x,y) B t {x,y) B 2 {x,y) B x {x,y) B 2 (x,y) 




Remark 1 The existence, uniqueness and invertibility of the sideways map S are equivalent to the require- 
ment that the component maps Bi and B 2 of B are left- and right-invertible respectively; this condition is 
sometimes called the strong birack condition. Not imposing this requirement allows single labelings before 
a crossing-introducing reverse type II to branch into multiple labelings after the move, a situation we must 
avoid if we want well-defined counting invariants. 

Remark 2 While there are eight total oriented Reidemeister III moves, the other seven moves follow from 
the pictured III move and direct and reverse II moves. Thus, the various identities required by the other 
type III moves are satisfied by a birack. 
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The diagonal invertibility condition is required in order to guarantee the existence and uniqueness of the 
labels in the blackboard- framed type I moves. Of particular importance are the bijections a = (S^ 1 ° A) -1 
and 7r = Si 1 o A o a; these give the labels on a strand after a framed type I move as pictured. 




S(ir(x),x) = (a(x), a(x)) 



In fact, a priori we have two potentially distinct bijections tt and 4> coming from the two oriented double-I 
moves. It turns out that the birack axioms imply that the two kink maps coincide: 

Proposition 1 Let (X, B) be a birack and 4>, n : X — > X be the maps 7r = 5f 1 o A o (S? 1 ° A) -1 and 
<f) = Si o A o (S*2 o A) -1 as pictured. Then <j) = it. 




Proof. Since (X, B) is birack, B satisfies the set-theoretic Yang-Baxter equation and S satisfies the invert- 
ibility requirements for type II moves. Thus, labelings of knot diagrams by elements of X satisfying the birack 
labeling condition are preserved under regular isotopy. Then the fact that (see [TO] for instance) opposite- 
writhe opposite-winding-number twists can be canceled using only type II and type III moves implies that 
4>~ l (j{{x)) — x for all x € X, and we have <fi = n. 



j <fV(*)) J x 

□ 

Definition 3 Let (X,B) be a birack. Then the bijection ir : X —> X given by 7T = S7 1 o A o (S7 1 o A)- 1 
is the kink map of (X,B). ir(x) represents "going through a positive kink" while ir^ 1 represents "going 
through a negative kink" . 

Next we have a few basic definitions relating to the algebra of biracks. 

Definition 4 Let Y be a subset of X. Then Y is a subbirack of (X, B) if the images of the restrictions of 
the components of B and S to Y x Y are contained in Y. 
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Definition 5 Let (X, B) and (X' , B') be biracks. Then a map h : X — > X' is a birack homomorphism if for 
all ijelwe have 

fc(Bi(a;,y)) = Bi (&(*),%)) and h(B 2 (x,y)) = B' 2 (h(x),h(y)). 

For any birack homomorphism /i : X — > X' the image of /i, denoted Im(/i), is the subbirack of X' generated 
by the elements h(x) for x € X. 

Definition 6 Let (X,B) be a birack and let tt : X — > X be the kink map. The birack rank of (X,B), 
denoted AT(X, £>) or just JV when (X, B) is clear from context, is the smallest positive integer N such that 
tt n (x) — x for all x £ X. In particular, if X is a finite set, then N is the exponent of n considered as an 
element of the symmetric group Sx ■ 

If N(X, B) < oo then there is a bijection between the sets of labelings of any two oriented blackboard- 
framed link diagrams D and D' which are related by blackboard framed moves together with the N -phone 
cord move: 




TT N (x) = X K 2 (x) 7T(» X 

I 

x~ x 

Example 1 Let X be any set, and let p, t : X — > X be bijections. Then B(x,y) = (r(y),p(x)) defines a 
birack provided p and r commute. The reader is invited to verify that the Yang-Baxter equation components 
become 

p 2 (x) = p 2 (x), rp(y) = pr(y), and t 2 (z) = r 2 (z). 

Moreover, we have B~ x (x,y) = (p^ 1 (y), t _1 (x)), S(u,v) = (p(v), t _1 (u)) with S' _1 (u, v) = (t(v), i o~ 1 (tt)), 
f(x) — t^ 1 (x) and g(x) — p(x). We call a birack of this type a constant action birack. The kink map is 
tt(x) = pr^ 1 (x), so N(X,B) is the order of the permutation pr~ l in S\x\- In particular, a constant action 
birack is a strong biquandle iff p = r. 

Example 2 Any oriented blackboard-framed link diagram £ = L\U- ■ -UL C has a, fundamental birack denoted 
BR(L) (or BR(L, (w\, . . . , w c )) if we wish to explicitly specify the writhe numbers of the components). Let 
G = {gi, . . . ,g n } correspond to the semiarcs of L. Define the set BW(G) of birack words recursively by 
x e BW(G) iff x e G, x = Bfifaz), x = Sf 1 ^,*), x = / ±1 (y) ori = .^(y) where y, z e BW(G) 
and i G {1, 2}. Then the /ree birack on G is the set of equivalence classes of BW(G) under the equivalence 
relation generated by the various equations coming from the Yang-Baxter equation and the strong invertibility 
requirements (e.g., g(x) ~ S\(x, x), etc.). The fundamental birack BR(L) of the link L is then the set of 
equivalence classes of free blackboard birack elements under the additional equivalence relation generated 
by the crossing relations in L. We will generally express the birack of G by BR(L) = (G \ R) where G is 
the set of arc labels and R is the set of crossing relations, e.g. 



BR(L) = (x,y,z,w | B(x,y) = (z,w), B(z,w) = (x,y)}. 
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The quotient of BR(L) obtained by setting Bi(x, y) equal to x in all relations is the fundamental rack FR(L) 
of the blackboard-framed link L; the quotient of BR(L) obtained by setting tt{x) = x for all x € BR(L) is 
the fundamental (strong) biquandle of L. Imposing both conditions yields the knot quandle. In particular, 
since BR(L) determines the fundamental rack of L, the isomorphism class of BR(L) is a complete invariant 
in the same sense as the fundamental rack and the knot quandle; see [TU1 RBI fTT] . 

Remark 3 The cardinality of the set of labelings of a blackboard-framed link diagram L by a birack (X, B) 
satisfying the labeling condition above is an invariant of blackboard framed isotopy we call the basic counting 
invariant, denoted 

\Rom(BR(L), (X,B))\ = \{h | h : BR{L) ->• X birack homomorphism} | . 

Indeed, each labeling satisfying the crossing condition determines a unique homomorphism / : BR{L) — > X 
and every birack homomorphism corresponds to a unique labeling of L. 

Example 3 Many previously studied algebraic structures are special cases of biracks. 

• A birack with tt = Id : X — > X is a (strong) biquandle (see [T5l l24l \9\): 

• A birack with tt — Id and B^ 1 = B is a semiquandle (see |13|): 

• A birack with B2(x,y) = x is a rack (see [TOl [23]): 

• A birack with both B2(x,y) = x and 7r = Id is a quandle (see |14j). 

To define birack structures on a finite set X — {x\, . . . , x n } without algebraic formulas for the component 
maps Bi, we can give a pair ofnxn matrices with entries in {1,2 ... ,n} encoding the component maps 
of B. Specifically, the birack matrix of a birack X is the block matrix Mg = [Bi\B 2 ] such that the entries 
in row i column j of B\ and B 2 respectively are xu and Xh where Bi(xi,Xj) — Xk and B2(xj,Xi) — Xh- 
Note the transposition of the input variables for B 2 ; this is for backwards compatibility with notation from 
previous work. Comparing the notation from |24j . our B\ is the upper right block matrix and our Bi is the 
lower right block matrix. 

Example 4 As an easy example, let X = {1,2,3, 4} and let r = (12) and p = (34). Then pr = rp and we 
have a birack with matrix 



M R = 



2 2 2 2 
1111 

3 3 3 3 

4 4 4 4 



1111 

2 2 2 2 
4 4 4 4 

3 3 3 3 



The kink map here is tt = (12) (34), and thus we have birack rank N = 2. 
3 (if:, s, r)-biracks and (r, cr, p)-biracks 

In this section we define two classes of biracks, (t, s, r)-biracks and (r, cr, p)-biracks. We begin with the 
simpler case. Let A = 1\t ±x , s, r ±:L ]// where / is the ideal generated by s 2 — (1 — tr)s. Let X be any A 
module. 

Lemma 2 The element n = tr + s € A is invertible with inverse given by tt- 1 = t-V -1 ^ - s). 
Proof. 

(fr + sjrV^l-s) = (tr + s)(t~ 1 r~ 1 -t~ 1 r~ 1 s) 
= l + rVs- s-t^r^s 2 
= l + t~ 1 r- 1 s-s-t- 1 r~ 1 (l-tr)s 
= l + (^ 1 r" 1 -l)s-^ 1 r" 1 (l-tr)s 

= l + trV^-ijs-frV^-ijs 

= 1. 



G 



□ 



Corollary 3 The element (l-s)eA is invertible with inverse (1 — s) 1 = 1 +t r s. 

Proposition 4 Let X be a A-module and define B(x, y) — (ty + sx, rx). Then (X, B) is a birack with kink 
map ir(x) — (tr + s)x. 

Proof. 

We must check that B is strongly invertible. First, note that B~ 1 (x,y) = (r~ 1 x,t~ 1 y — st~ 1 r~ 1 x) so B 
is invertible. Next, the sideways map S is given by S(x,y) = (ry,t~ 1 x — t~ 1 sy) with inverse S~ 1 (x,y) = 
(ty + sr~ l x, r x). Finally, for diagonal invertibility, we have f(x) = t (1 — s)x and g(x) = r(x), so 
Tt(x) — (go f^ 1 )(x) = t(l — s)~ 1 rx — tr(l + t~ 1 r~ 1 s)x = (tr + s)x. 

Next, we must check that the set-theoretic Yang-Baxter equation is satisfied. In component form, we 
have 

t 2 z + tsy + sx = t 2 z + sty + (str + s 2 )x 
r(ty + sx) — t(ry) + s(rx) 

2 2 

r x = r x. 

Commutativity in A satisfies the second equation and reduces the first equation to (1 — tr)s = s 2 . □ 

For the purpose of defining counting invariants with (i, s, r)-biracks, we'll need finite examples. The 
simplest way to do this is to choose a finite abelian group, say A = Z n , and choose elements t,s,rei such 
that t, r are invertible and s 2 = (1 — tr)s. Then the set A m of m-tuples of A forms a finite (t, s, r)-rack. 

Corollary 5 A finite (t, s, r)-birack structure (A, B) on an abelian group A is a strong biquandle ifftr+s = 1. 

Corollary 6 The birack rank of a finite (t, s, r)-birack is the smallest integer N > such that (tr + s) N = 1. 

Example 5 Let A = Z 4 and set t = 3, s = 2 and r = 3. Then s 2 = 4 = = 2(1 - 9) = s(l - tr) so A rn is 
a finite (t, s, r)-birack with birack operation B(x, y) — (3y + 2x, 3x). \A m \ = 4 m and A m has birack rank 2 
since tr + s = 9 + 2 = 3 and 3 2 = 9 = 1. 

Remark 4 (t, s, r)-biracks have several important special cases. If we set r = 1, we have a (t,s)-rack as 
defined in [TU] . introduced in [TU] and subsequently studied in papers such as [7] . In the case s = 1 — tr we 
have a biquandle known as an Alexander biquandle, introduced in [15j and subsequently studied in papers 
such as [16] . If we set r = 1 and s = 1 — t, we have an Alexander quandle, introduced in [14j and studied in 
many papers such as [TJ [TS] . 

Remark 5 The general case of biquandle structures defined via linear operations on modules over non- 
commutative rings has been studied in several recent papers [31 |H [T^] . Certain cases of these (known as 
quaternionic biquandles) yield invariants of virtual knots analogous to the Alexander polynomial. 

Every A-module is an abelian group under addition with multiplication by t and r acting as automor- 
phisms of the additive structure and multiplication by s acting as an endomorphism. This suggests a way 
to generalize the (t, s, r)-birack definition by unabelianizing the group structure. 

Proposition 7 Let G be a group with r, p £ Aut(G) and a £ End(G) such that p commutes with r and a 
and satisfying for all y, z 6 G 

T<j(y)cr(z) = Tap(z)ar(y)a 2 (z). (4) 

Define B: GxG^GxG by B(x, y) — (r(y)a(x), p(x)). Then (G, B) is a birack with kink map given by 
tt(x) = rp(x)a(x); we call this a (r, cr, p) -birack. 
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Proof. It is a straightforward computation to show that 



B-^y) = (p-^r- 1 ^- 1 ^))- 1 )), 

S(x,y) = (p(y),T- 1 (xa(y)- 1 )), 
S-'^y) = (TiyWp-^x))^- 1 ^)) 



and that we have diagonal invertibility with kink map given by tt(x) = rp(x)a(x). 

To see that the set-theoretic Yang-Baxter equation is satisfied, we note that B gives us the Yang-Baxter 
component form equations 

T 2 (x)Ta(y)a(z) = T 2 {x)Tap(z)aT{y)a 2 {z) 
Tp(y)(Tp{z) = pT(y)pa(z) 
p\z) = p 2 (z). 

The first equation reduces to equation Q and the second requires that p commute with a and r. □ 

A few special cases of (t, cr, p)-biracks appear in the literature; the case where the kink map tt(x) = ld(x) 
is a biquandle known as a Silver- Williams switch [S], and in the quandle case, i.e. p{x) — Id(x) and 
u(x) — t(x~ 1 )x, we have a quandle structure incorrectly referred to by the present author in previous work 
as "homogeneous quandles" ; a better term would be multiplicative Alexander quandles as these need not be 
homogeneous in the sense of [13]. The special case where G is the automorphism group Aut(Q) of a quandle 
Q and t is conjugation in G by a chosen inner automorphism turns out to be the key to the relationship 
between the knot group and the knot quandle; see [HI [17] for more. 

Example 6 Let G = (a, (3 \ a 4 = 1, /3 ro = 1, a/3 = fia' 1 ) and let r{a l ft) = p{a l ft) = ft a 1 and 
<j{a l ft) = a 21 . Then r,p £ Aut(G), a E End(G) and we have pr = Id = rp and pa = a = a p. Then for 
y — a 1 ft and z = a k ft, we have 

Ta(y)a(z) = a 2l a 2k = a 2k a 2l a 4k = T<rp(z)aT(y)a 2 (z) 

and thus we have a (r, cr, p)-birack. Here the kink map is given by it^oi 1 ft) — a 3l ft, so we have birack rank 
N = 2. 

4 Birack link invariants 

By construction, there is a bijection between the sets of labelings of any two blackboard-framing-isotopic 
link diagrams by the same birack (X, B). In particular, as we increment the writhe of the components in the 
diagram, the number of labelings of a knot diagram by a birack has period TV in each component where N is 
the birack rank. As in [23] , we can sum these basic counting invariants over a complete period of framings to 
define an invariant of unframed ambient isotopy classes of oriented links, provided the labeling birack X is 
finite. In particular, a link L — L\ U • • • U L c of c components has writhe vectors in W — (J^nY with respect 
to the labelings by a blackboard birack [X, B). 

Definition 7 Let (X, B) be a birack with birack rank N, L = L\ U ■ ■ ■ U L c a c-component link and 
W = (Zat) c . Then the integral birack counting invariant of L with respect to (A, B) is 

^ B) (L;(X,B))= ]T \Kam(BR(L,w),X)\. 
view 

Remark 6 If we define blackboard-framed isotopy of virtual links in the obvious way, namely as the result 
of replacing the classical type I moves with blackboard-framed double type I moves and keeping all other 
moves the same, then ignoring virtual crossings lets us extend the counting invariant and its enhancements 
below to virtual knots without modification. 
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Example 7 The smallest birack which is neither a biquandle nor a rack is the two-element constant action 
birack X = {1, 2} with r = Idx and p = (12), i.e., with birack matrix 



M B = 



' 1 


1 


2 


2 " 


to 


2 


1 


1 



Interpreted as labeling rules, {X, B) says we switch from 1 to 2 or 2 to 1 when going over a crossing and 
keep the same label when going under a crossing. In particular, the kink map it is the transposition (12) so 
we have birack rank N = 2. The counting invariant (j) BR (L) of a link L is then the total number of colorings 
over a complete set of diagrams of L with every combination of even and odd writhes on each component. 
Thus, both the Hopf link and the unlink of two components have four labelings by (X, B) 



w = (0,0) 


w = (1,0) 


w= (0,1) 


w = (1,1) 


oo. 




Ooo 

x z 


oooo 

V w 


x y 
1 1 

1 2 

2 1 
2 2 


x y w 


x y z 


x y z w 









w = (0,0) 


w=(l,0) 


w = (0,1) 


w = (1,1) 


■GD- 








x y z w 


x y z w u v 


x y z w u v 


xyzwuvrs 
12 112 2 12 
12 12 2 12 1 
21211212 
21221121 









We notice that the total numbers of labelings of both links over one framing period mod N are the 
same, but the labelings occur in different framings. To exploit this information, we will need to enhance the 
counting invariant. 

An enhancement of a counting invariant is an invariant which specializes to the counting invariant but 
includes extra information to distinguish between labelings, making enhanced invariants stronger than the 
original counting invariants. One way to enhance counting invariants is to define a "signature" for each 
labeling which is well-defined under Reidemeister moves on the labeled diagram; the resulting multiset of 
signatures is then an enhancement of the counting invariant. Examples include using quandle 2-cocycles 
to define a Boltzmann weight signature for quandle labelings of L (see [5]) as well as using extra structure 
of the labeling object to define signatures (see [THJ [H] etc.). Taking a generating function lets us express 
these multiset-valued invariants as polynomials by converting multiplicities to coefficients and signatures to 
exponents, e.g. the multiset {0, 0, 1, 1, 1, 2} becomes the polynomial 2 + 3z + z 1 . 

As with the rack counting invariant, one easy type of enhancement involves keeping track of which 
framings contribute which labelings. Let q w = Yii=i lT i f° r w = (^li •••■> w c) € W . Then we have: 

Definition 8 Let (X, B) be a birack with birack rank N, L = L\ U • • • U L c a c-component link and 
W = (Zjv) c . The writhe- enhanced birack counting invariant of L with respect to (X, B) is 

^(il^dHomW.w),!!^))^) : weW} 
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in multiset form; in polynomial form we have: 



lW 

\X,B) 



(L)= Y, \Kom(BR(L,vr),X)\q* 



Example 8 The Hopf link and two-component unlink, while not distinguished by the integral counting 
invariant determined by the birack in example [7J are distinguished by the writhe-enhanced invariant deter- 
mined by the same birack, with ^ x B -j(Hopf) = 4gig2 7^ 4 = <^ x B ^ (Unlink). 

Remark 7 In the case of birack rank N = 1, i.e. if (X, B) is a quandle or strong biquandle, the integral and 
writhe-enhanced polynomial invariants are the same; indeed, in this case both consist of single basic counting 
invariant |Hom(i? R(L), (X, B))\. If B2(x,y) — x so that (X, B) is a rack, then the integral and writhe- 
enhanced polynomial birack counting invariants are the integral and polynomial rack counting invariants 
described in [25] , 

Another straightforward enhancement uses the cardinality of the image subbirack as a signature: 

Definition 9 Let (X, B) be a birack with birack rank N, L — L\ U • • • U L c a c-component link and 
W = (Zj\r) c - The image-enhanced birack counting invariant of L with respect to (X, B) is 

^.B)(L) ^ {\lm(f)\ : /eHom(M(I,w),(I,B)),we^ 

in multiset form; in polynomial form we have: 



'(X,B 



(L) = 




E 

/eHom(BJJ(L,w),(X,B)) 



IM/)I 



Example 9 Let L be the trefoil knot 3i and (X, B) the (t, s, r)-birack structure on X — Z3 given by 
B(x, y) = (y + 2x, 2x). Here the kink map is ir(x) — (tr + s)x = (2 + 2)x = x so we have N = 1 and can 
compute the invariant from a diagram with any writhe. Since Z3 is a field, we can find the Z3-vector space 
of labelings of L using linear algebra: 




We have a presentation BR(3i) = (x, y, z, w,u,v \ B{x, y) = (z, u>), B(z, w) — (it, v), B(u, v) — (x, y)) . This 
translates into a coefficient matrix for a homogeneous system of linear equations, which we row-reduce over 
Z 3 : 



2.7- 




-2z 


= 


" 2 


1 


2 













" 1 











1 


2 




2x + 


2w 


= 


2 








2 













1 








1 





2z- 




-2u 


= 








2 


1 


2 













1 








1 




2z^ 


-2v 


= 








2 








2 













1 


2 


1 


2x 


+ 2u 


+ v 


= 


2 











2 


1 
























2y4 


-2u 


= 





2 








2 


























Thus we can see that the set of labelings is the Z3-span of the set {(1,1, 0, 2, 2, 0), (2, 0, 1, 1, 0, 2)}; thus, eight 
of the 3 2 = 9 labelings considered as birack homomorphisms / : BR(3\) —> (Zs,B) are surjective, while 
the trivial linear combination represents the zero homomorphism. Thus, the integral counting invariant is 
tfi% m^ 1 ) = 9 while the image-enhanced invariant is <fil™ = 1 + 8z 3 . Similar computations yield 



B s (Unknot) = 1 + 2z 3 and 



'(2 



,(40=1. 
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Remark 8 As the above example illustrates, the set of labelings of a knot or link by a (t, s, r)-birack 
structure on (Z p ) n for p prime is a Z p -vector space; hence, the counting invariant <pf/% \„ b\(L) equals p m 
for some m > 0. 

Remark 9 Say that a birack is simple if it has no non-empty proper subbiquandles, e.g. the birack in 
example [7j Then for simple biracks, the integral and image-enhanced invariants contain equal information; 
more precisely, for simple biracks we have 

tf XtB) (L)zW=<l$ jB) (L). 

Note that if (X,B) is a quandle then singletons are proper subbiracks, so quandles with \X\ > 2 are not 
simple biracks. 

For our final enhancement of the birack counting invariants, we will use birack polynomials. In |20) a 
two- variable polynomial invariant is defined for finite quandles and extended to biquandles in |21j and racks 
in [3] . These polynomials quantify the way in which the trivial action of elements of X on X is distributed 
throughout the birack, as opposed to being concentrated in a single identity element as in a group. We 
will use a simplified version of the biquandle polynomial to define an enhancement of the birack counting 
invariant. 

Definition 10 Let (X, B) be a finite birack. For each x G X let 

c 1 (x) = \{yeX : B 1 (y,x)=y}\, c 2 {x) = \{y € X : B 2 (x,y)=y}\, 

n{x) = \{y EX : Bi(y,x)=x}\, and r 2 (x) — \{y £ X : B 2 (x, y) = x}\. 
The birack polynomial of (X,B), denoted P(x,B) ( s ii H> s 2, ^2)7 is the four-variable polynomial 

P(X,B)\Sl, s 2> ti, t 2 ) — / ^ s x s 2 t x t 2 

Proposition 8 If (X, B) and (X' , B') are isomorphic biracks, then 

P(x,B)(si,s 2 ,ti,t 2 ) = P(X',B'){si,ti,S 2 ,t 2 ). 

Proof. If ip : X — > X' is an isomorphism, then Ci(ip(x)) — Ci(x) and r i ( , 4>(x)) — r^x) for i = 1,2. □ 

Next, we have a polynomial for subbiracks Y C X . This polynomial contains information not just about 
the subbirack Y itself but also about how Y is embedded in X. See [5D] for more. 

Definition 11 For any subbirack fclof (X, B), the subbirack polynomial of Y is given by 

PYcX(Sl,S 2 ,ti,t 2 ) - Si S 2 t x t 2 

Example 10 The birack with matrix 

2 2 11" 
112 2 

4 3 4 4 

3 4 3 3 

has birack polynomial P[x,B) = s \^\% + s Pi^2 + 2s\s\t\t 2 . There are two subbiracks, Y = {1,2} and 
Z = {3, 4} with subbirack polynomials pycx = s\t\t\ + s\t\t\ and pzcx = 2s\s 2 1%t 2 . 



M h = 



2 2 11 
112 2 

3 4 3 3 

4 3 4 4 
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Definition 12 Let (X, B) be a finite birack with birack rank N, L a link of c components and W = (Zjv) 
The birack polynomial enhanced invariant of L with respect to (X, B) is the multiset 



in polynomial form we have 



{Pim(j)cx I / G Rom(BR(L, w), (X, B)), w e W} ; 




E 

/eHom(-BH(i,w),(X,-B)) 



z Plm(/)CX 



Example 11 The polynomial enhanced invariant can distinguish labelings with image subbiracks which 
happen to have the same cardinality but are not isomorphic or are isomorphic but embedded differently in 
the overall birack. The birack in example [lO] has birack rank 2. The unknot has six labelings by this birack 
over a period of writhes w £ Z 2 as pictured, with four labelings occurring in writhe w — and two occurring 
in writhe w = 1. 








We have 



(Unknot) = 4z s i*i t 2 +s 2 t ? t 2 + 2 



(X,B 



Remark 10 It is easy to see that the integral counting invariant <f>^ x B ^ can be recovered from <j> p , x B ^{L) 
by specializing z = 1 and that the image-enhanced invariant can be recovered by setting Sj = tj = 1. When 
(X, B) is a quandle, <j>^ x B -. (L) satisfies 



(L)=$ qp (L)( S2 t 2 )W 



where <j> gp (L) is the quandle polynomial invariant with s = s\ and t = t\. 



Example 12 To see that the polynomial-enhanced invariant is stronger than the counting invariant, we 
compute (using python code) that the knots 5i and 6i both have counting invariant 30 with respect to the 
10-element birack with matrix listed below, but are distinguished by the image-enhanced invariant values 



and 



S 10, J 2 6.6,10 

4z 1 2 Clt 2 _|_ 1 2 1 2 



+ z 



_6 „10 + 6 ,10 c 2 6 + 6 + 10 

s l s 2 C l r 2 | 2Qjo 1 





<X,B)( 6 l) = 


4z s ? 


-i°ti 


r 2 _|_ 


5z s " 




+ z 


s 6 s 10 


t 6 t 10 


f 20z 




10, ,5 
2 *1*2 




t 6 t 10 








1 


3 


5 


2 


4 


l 


1 


1 


l 


1 


1 


1 


1 


1 


1 


i 


1 


1 


1 


1 


5 


2 


4 


1 


3 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


4 


1 


3 


5 


2 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


5 


2 


4 


1 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


2 


4 


1 


3 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


5 


7 


7 


7 


7 


7 


6 


10 


9 


8 


7 


8 


8 


8 


8 


8 


6 


6 


G 


6 


G 


9 


9 


9 


9 


9 


8 


7 


6 


10 


9 


6 


6 


6 


6 


6 


7 


7 


7 


7 


7 


G 


G 


G 


G 


G 


10 


9 


8 


7 


6 


9 


9 


9 


9 


9 


8 


8 


8 


8 


8 


8 


8 


8 


8 


8 


7 


G 


10 


9 


8 


7 


7 


7 


7 


7 


9 


9 


9 


9 


9 


10 


10 


10 


10 


10 


9 


8 


7 


G 


10 


10 


10 


10 


10 


10 


10 


10 


10 


10 


10 
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Remark 11 All of the invariants described in this paper are defined for virtual knots and links as well as 
classical knots and links via the usual method of ignoring virtual crossings. 

Definition 13 For each of the invariants described above, the unlink with c components U c can have values 
which look nontrivial. Thus, to aid in identifying nontrivial values of the invariants, for each invariant 
(f>*, x B ^ (L) we define the corresponding normalized birack invariant 4>^ x s j (L) to be the difference between 
the invariant value on L and the invariant value on the unlink of the corresponding number of components, 
i.e. 

4>{x,B)i L ) = ^>*x,B)( L ) ~ <P{X,B)( U c)- 

Remark 12 The author's python code for computing these invariants is available at www.esotericka.org. 
The code represents biracks as pairs of square matrices and knot or link diagrams as Kauffman-style signed 
Gauss codes. The algorithm for finding all birack homomorphisms uses a working list of partly filled-in 
image vectors, selecting a blank entry and trying out all possible values while filling in other entries using 
the homomorphism conditions. Any such working image vectors with contradictory entries are discarded; 
any remaining image vectors with blanks are appended to the working list, and those with no remaining 
blanks are moved to an output list. 

5 Questions 

In this section we collect questions for future research. 

It is clear that we can combine various enhancement strategies to define potentially stronger, if more 
unwieldy, multivariable enhanced invariants. Computer experiments using python codeQ suggest that the 
writhe enhancement is the most effective of the three enhancements considered in this paper for knots and 
links with small crossing number using small-cardinality biracks. Does this remain true when the crossing 
number or size of the target birack is increased? 

(t, s, r)-biracks generalize Alexander biquandles and {t, s)-racks. What birack definition generalizes bi- 
linear biquandles and symplectic quandles? What is the generalization of Coxeter racks to the birack case? 
What about other new types of biracks? 

In both |14j and [17] it is shown that every quandle has a presentation as a quotient of a multiplicative 
Alexander quandle structure on the automorphism group of the quandle. Is there an analogous construction 
for biracks? The straightforward generalization does not work, but perhaps there is a non-obvious solution. 

Future work will undoubtedly include generalizing the Yang-Baxter cocycle invariants and quandle cocycle 
invariants studied in papers like [5] and [B] to the birack case. More generally, though, we would like to 
see additional enhancements of the various counting invariants defined. We would also like to see improved 
algorithms for computing these invariants quickly. Functorial (as opposed to representational) invariants of 
biracks would be of interest as well. 
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